0,268,11,272,299,269,8,266,12,264,13,262,9,268,3,283,8,273,297,270,6,288,270,12,267,4,271,29,267,17,262,14,261,18,266,13,263,8,275,296,278,7,267,11,274,3,279,299,67,114,180,111,177,115,179,112,182,151,188,128,182,164,187,154,176,116,188,148,191,127,189,123,192,147,189,114,174,112,185,149,173,117,185,129,187,111,183,150,168,112,176,121,193,146,196,126,193,142,77,134,74,137,181,153,90,156,93,158,180,129,173,155,180,110,64,115,186,148,84,142,79,133,197,125,183,119,194,141,80,132,186,111,189,143,78,136,75,133,172,118,184,149,94,157,89,132,85,171,119,65,107,61,102,168,92,159,177,97,162,89,169,83,133,201,145,197,123,198,144,186,124,191,114,187,131,91,151,181,109,60,103,56,98,161,79,163,96,178,152,100,64,120,182,126,190,113,192,122,199,143,204,135,73,138,180,95,131,86,173,132,181,128,189,150,93,114,65,296,268,28,272,9,265,23,267,31,270,7,286,268,16,261,15,269,27,265,29,275,1,268,30,266,32,267,25,272,3,68,106,66,118,195,147,179,139,203,131,81,160,99,55,104,153,177,88,170,80,161,90,168,134,196,113,59,110,154,63,121,200,140,75,163,78,133,205,130,92,179,133,158,100,181,91,160,203,136,72,142,190,149,178,114,195,137,201,120,194,125,16,123,62,101,53,105,174,84,168,78,171,87,159,99,66,298,276,294,63,116,185,145,94,181,103,195,140,167,93,56,111,197,124,17,260,10,269,13,259,11,271,5,273,24,263,14,125,20,128,206,132,202,119,8,277,11,121,59,150,184,99,80,158,63,293,64,108,198,122,17,128,186,167,136,196,112,55,150,61,160,63,111,153,188,124,21,268,35,267,22,127,207,139,82,175,155,62,149,194,145,81,157,73,141,95,198,110,82,135,76,162,62,289,7,120,207,135,200,142,205,106,84,132,79,167,74,164,64,292,269,34,266,26,270,9,261,19,129,16,126,208,131,90,182,136,64,288,65,100,54,115,189,89,192,143,71,149,83,174,116,0,282,164,62,295,66,97,130,184,155,58,111,208,114,80,162,180,145,53,116,2,274,21,131,204,107,199,68,2,280,7,122,190,146,52,152,64,199,94,188,68,298,87,193,112,81,140,206,68,186,97,197,67,0,256,13,265,36,267,5,121,18,118,203,144,188,127,15,262,22,273,33,270,12,276,161,188,51,93,200,67,207,117,62,192,127,196,98,8,99,195,138,75,217,72,148,166,282,60,290,59,144,54,151,179,130,100,191,141,55,114,71,187,147,73,168,283,165,61,284,2,118,9,95,143,214,76,134,171,285,56,156,54,191,108,83,224,80,221,78,190,109,209,125,17,268,31,274,9,122,206,129,188,113,209,70,202,98,185,133,18,120,60,108,210,69,198,96,68,286,71,137,208,116,16,130,175,157,204,65,287,171,79,115,3,255,27,276,0,69,185,148,63,289,173,77,222,149,56,140,74,190,50,182,99,193,65,109,9,97,210,124,20,275,45,272,34,264,32,273,12,268,39,272,150,70,197,89,297,93,146,199,121,53,192,106,260,108,177,154,185,125,196,68,211,66,203,94,50,189,93,207,105,86,194,271,25,277,295,87,228,86,299,117,187,95,156,136,184,161,60,289,174,131,15,258,27,268,34,263,200,64,283,170,135,79,217,122,52,181,129,102,261,105,69,5,278,10,125,213,67,187,123,22,129,195,91,191,144,73,219,77,164,68,202,140,178,2,67,287,70,154,54,189,110,209,92,190,49,142,166,285,72,186,130,87,191,269,29,254,13,97,139,215,75,137,77,213,121,80,219,124,11,114,266,37,264,110,8,279,162,280,160,86,293,89,204,126,23,128,190,53,118,298,70,2,256,106,211,96,257,182,51,193,122,4,67,214,105,193,83,295,63,153,206,118,100,177,0,84,223,76,175,257,299,281,61,296,175,113,181,258,98,201,262,101,16,103,167,278,163,88,227,82,225,152,189,112,207,65,291,59,204,134,178,99,256,183,157,53,180,5,119,1,96,260,195,272,13,247,17,100,138,169,284,73,216,124,205,84,172,78,212,95,48,190,68,282,31,265,33,281,161,126,176,101,197,65,142,160,132,19,119,297,87,289,85,229,81,218,74,198,88,190,102,211,62,154,89,208,64,143,270,194,139,57,155,274,30,253,22,250,103,208,128,204,52,192,84,294,12,265,110,262,200,54,158,88,294,114,188,130,18,254,4,74,186,43,270,14,104,259,196,90,232,129,203,113,12,175,286,173,291,90,57,184,134,201,53,206,121,220,72,286,56,199,136,101,212,126,267,116,10,273,194,104,3,117,67,141,177,257,107,255,184,51,147,174,258,105,268,188,55,143,98,260,15,133,272,42,178,256,17,102,259,94,55,153,171,3,179,96,15,246,19,276,153,107,9,205,125,215,77,116,221,119,61,288,71,297,172,131,182,9,69,187,60,166,75,185,254,28,276,162,79,226,86,45,185,93,157,275,7,111,261,194,63,280,4,114,292,169,68,6,100,268,122,220,74,201,130,22,245,20,269,104,216,123,267,40,179,47,202,145,213,78,159,274,38,269,121,225,87,199,69,2,106,190,125,168,297,82,1,70,116,291,104,11,207,56,205,68,162,36,271,141,71,247,288,88,43,185,131,164,144,181,10,204,85,161,58,122,211,127,233,92,256,105,253,179,11,93,254,178,107,189,126,9,209,127,175,288,63,205,51,123,191,77,174,128,267,101,298,114,222,13,208,97,239,13,251,286,81,298,110,176,258,298,120,227,13,174,290,67,7,80,113,263,103,15,124,198,61,156,30,250,78,218,121,297,199,99,18,185,127,24,256,97,203,264,38,165,137,171,132,238,28,266,94,236,126,214,66,172,290,82,285,73,221,117,214,6,118,186,260,200,50,194,98,253,59,167,287,249,75,200,106,10,94,213,13,105,205,58,292,89,287,176,124,266,129,207,98,268,189,55,240,23,244,100,198,147,29,251,74,283,59,209,84,230,80,146,212,91,56,293,115,187,108,264,14,92,201,48,178,21,172,150,193,274,8,217,82,111,194,76,220,81,176,117,268,141,275,48,146,254,102,196,45,96,269,26,222,116,177,44,87,204,69,288,181,7,284,172,130,167,64,299,70,285,111,295,82,161,140,96,288,106,252,73,5,253,186,116,271,148,195,108,299,173,259,97,0,172,121,274,197,258,91,234,27,256,176,75,260,111,190,104,262,81,3,67,10,208,55,243,137,23,272,115,224,12,257,16,95,2,138,163,275,196,71,282,169,122,219,144,53,155,78,165,57,191,66,291,187,21,133,151,92,231,130,297,102,184,76,248,102,266,121,181,253,35,163,132,180,259,293,72,113,223,143,249,31,155,69,6,167,9,210,4,170,280,196,63,212,17,177,22,171,67,206,12,71,203,47,276,44,124,50,206,103,85,234,127,183,77,169,72,202,264,40,178,298,65,215,105,289,112,225,25,239,56,142,82,154,278,201,99,7,213,118,175,259,297,232,158,51,161,105,0,120,200,57,114,15,226,264,213,97,261,74,195,128,271,137,268,93,75,225,80,10,258,100,299,203,138,58,254,21,184,109,194,82,205,13,235,26,219,117,54,237,93,204,109,281,62,292,274,136,4,276,121,223,27,143,254,104,72,246,294,269,144,49,188,66,207,7,88,41,176,45,271,12,228,131,166,77,162,81,215,5,113,189,24,243,108,295,245,73,187,42,181,55,201,141,159,227,28,252,182,83,136,210,58,242,5,70,250,92,16,153,99,192,47,86,233,138,67,210,107,244,54,209,123,217,20,179,255,1,170,71,287,113,152,184,124,215,96,8,211,3,137,206,130,293,247,228,297,225,18,101,5,199,76,222,85,131,198,273,160,35,272,105,129,235,295,195,46,203,110,16,184,146,200,100,167,127,4,103,257,53,239,70,13,93,267,119,185,13,223,74,177,109,292,84,235,95,202,52,119,173,114,273,132,157,32,248,288,86,8,168,58,151,255,286,90,39,265,225,299,177,38,167,85,48,202,127,291,237,83,294,71,249,104,180,254,53,251,19,221,106,213,231,160,109,197,148,256,108,207,264,91,232,121,16,269,37,276,140,193,270,142,1,194,53,230,135,166,11,72,281,195,96,210,88,225,9,67,107,296,233,156,242,33,245,99,73,201,114,193,64,236,294,112,60,208,71,218,27,221,77,172,261,227,298,77,198,138,267,38,118,259,26,129,3,75,216,103,191,101,283,121,170,292,78,253,227,60,252,113,267,99,217,102,281,1,104,165,12,98,19,231,125,43,97,6,123,206,8,271,134,17,163,257,285,176,1,139,162,50,184,132,203,9,94,49,198,279,171,7,69,14,221,298,143,242,105,297,229,86,285,152,57,238,135,216,117,290,185,74,95,46,175,111,290,212,119,277,131,25,270,135,183,69,251,183,53,242,296,70,237,101,9,229,54,113,283,97,201,264,41,184,61,199,45,121,164,79,155,235,68,289,246,90,202,10,224,26,181,16,90,154,80,177,255,59,241,6,172,120,220,20,188,115,265,130,194,78,182,164,34,279,158,30,283,127,151,192,293,108,270,182,70,203,242,56,290,84,133,170,82,261,214,93,249,286,92,180,268,126,108,7,209,263,199,108,241,205,47,274,147,248,138,15,68,209,234,137,180,43,277,76,173,65,4,73,196,95,261,53,256,164,87,227,75,250,54,169,12,240,207,2,174,118,229,259,215,21,162,65,212,107,271,125,24,150,82,296,187,116,258,89,40,271,196,117,39,169,91,289,213,62,197,50,156,138,166,17,186,126,14,234,81,207,14,164,284,112,191,85,279,137,59,238,208,12,155,52,145,257,0,74,284,195,34,277,202,247,89,2,193,110,280,188,59,104,15,135,268,64,237,216,80,235,133,23,190,115,291,210,128,166,95,211,261,202,161,97,194,103,17,255,216,20,176,295,243,3,105,9,241,106,127,266,136,181,4,273,119,36,84,280,197,102,5,169,254,217,4,200,279,112,62,5,126,270,149,29,145,163,20,173,260,150,226,76,283,107,0,140,53,114,248,200,56,295,273,165,73,10,166,255,92,205,69,12,151,221,110,291,79,193,131,240,69,247,2,130,97,19,100,213,127,287,72,222,51,159,288,179,105,284,187,267,57,87,182,253,53,238,128,184,249,79,211,232,83,134,282,114,166,7,77,195,0,224,116,40,185,120,272,44,175,142,281,156,267,65,235,253,106,154,259,68,13,198,46,271,179,6,112,15,91,208,1,71,188,102,294,126,42,278,226,113,274,118,187,103,73,258,216,87,46,206,83,160,122,152,28,220,79,178,11,66,230,296,197,94,296,106,178,152,233,82,214,288,36,252,218,73,286,131,264,208,25,242,99,42,115,198,93,231,134,240,59,194,282,173,5,78,297,186,119,256,58,245,203,88,173,130,159,241,63,101,295,260,39,281,82,187,49,163,285,133,28,255,142,225,77,266,69,3,203,86,205,138,179,98,193,272,95,245,139,237,60,11,105,184,294,109,176,43,291,131,296,124,275,146,251,61,10,100,192,111,170,124,8,121,38,273,137,81,0,212,160,21,135,281,225,60,203,260,0,282,264,288,266,290,268,286,268,295,266,293,263,291,267,297,270,288,261,292,258,280,262,11,261,283,257,289,268,35,267,291,256,286,268,34,267,298,278,259,8,260,12,294,269,33,267,15,261,6,260,293,275,48,90,108,134,116,97,115,93,111,178,160,182,164,186,168,189,171,191,167,185,163,189,166,193,165,183,155,176,153,186,155,179,158,190,154,184,159,177,195,165,192,157,185,167,191,153,188,170,197,173,155,188,152,180,111,133,109,130,112,177,111,179,161,187,154,193,155,180,112,137,119,139,121,102,84,107,135,106,88,113,176,109,138,164,196,157,93,117,140,122,143,125,180,201,169,198,166,187,157,130,112,174,114,175,107,86,104,82,109,154,110,178,203,175,157,94,158,191,209,191,173,149,189,141,76,141,182,112,176,110,134,164,111,181,129,147,126,162,97,55,98,59,101,61,97,159,198,180,115,87,50,278,0,256,290,254,287,262,10,69,7,262,18,0,280,262,294,265,23,266,29,268,38,271,43,270,28,267,13,295,64,100,57,102,168,203,166,126,179,122,98,80,105,136,179,112,170,195,155,124,157,92,50,279,31,266,14,71,130,187,113,175,108,134,74,138,188,150,168,104,61,93,158,199,217,195,175,120,144,116,185,112,167,202,173,114,182,111,132,156,192,149,125,16,261,13,276,47,274,42,270,288,6,68,5,267,30,270,299,252,286,56,96,157,95,59,105,173,205,159,95,53,98,134,73,131,165,199,176,107,153,196,214,193,124,17,261,9,70,7,271,296,65,295,245,278,51,91,158,203,135,166,125,182,118,92,62,108,83,101,163,281,56,89,45,277,12,268,26,285,4,68,11,270,39,267,36,269,26,264,32,271,10,71,12,69,13,260,200,263,201,183,159,109,177,121,188,112,154,111,175,201,124,18,126,144,112,82,167,205,171,141,77,142,192,218,72,134,204,174,106,58,99,161,276,46,87,42,7,67,299,281,164,37,268,31,286,166,285,172,288,251,0,254,281,59,94,159,189,119,148,54,279,158,136,208,12,175,11,121,16,126,22,177,195,66,298,272,9,120,181,126,157,88,41,269,192,63,103,56,280,247,296,265,25,130,28,257,153,103,250,22,179,21,181,112,186,67,197,123,95,237,131,23,5,171,207,137,75,140,180,135,201,157,73,220,26,275,160,273,46,85,43,186,259,101,119,4,117,2,254,79,109,169,284,162,35,288,84,169,198,68,14,99,8,98,163,286,71,284,170,0,177,23,148,256,107,56,154,53,183,124,19,133,113,196,272,194,270,17,130,70,11,213,79,203,264,201,69,5,43,276,152,19,143,276,239,293,114,196,65,155,127,165,38,176,297,170,111,93,49,188,22,283,253,105,270,132,238,94,178,89,229,90,231,274,156,86,52,206,12,289,174,147,29,154,90,8,203,221,76,157,275,47,203,65,112,162,36,0,119,91,233,252,79,286,86,294,243,55,285,257,163,200,223,27,129,186,68,246,101,261,197,3,120,192,57,11,207,160,92,156,85,223,14,101,138,244,286,173,0,132,236,292,274,161,287,30,278,248,102,136,242,58,186,263,31,83,193,270,159,34,134,205,65,169,78,142,18,118,226,26,219,190,48,135,273,141,247,21,189,123,90,44,185,260,106,9,182,55,240,259,9,291,187,42,277,46,202,68,3,171,7,181,23,128,151,255,83,36,264,20,177,126,15,98,158,32,279,159,90,208,229,181,232,92,198,64,165,68,245,284,63,155,80,217,13,224,80,292,234,128,238,56,208,10,72,131,227,278,238,70,124,200,262,102,215,67,187,267,115,290,113,190,23,188,170,118,229,291,60,150,259,107,275,141,48,179,161,215,18,153,105,269,13,212,62,284,165,136,210,167,78,249,68,162,89,286,25,221,12,184,61,109,257,95,116,211,96,16,123,195,274,121,156,138,4,204,46,145,53,239,205,12,178,39,167,125,231,254,59,241,97,201,80,285,174,66,296,226,279,1,195,67,165,287,78,157,72,283,64,199,225,13,183,51,189,74,130,272,37,78,175,81,261,106,134,18,220,27,256,276,49,88,176,257,186,41,8,100,179,23,133,293,88,254,146,52,180,93,235,163,21,160,100,121,90,258,194,275,148,271,44,173,113,291,173,12,236,207,75,166,73,219,81,251,149,24,127,145,106,272,187,277,229,52,166,206,25,280,225,118,268,189,94,212,17,180,289,56,182,288,14,89,39,118,174,105,291,227,87,297,188,127,199,242,52,99,217,71,16,298,172,98,200,241,275,230,19,163,139,23,246,59,253,77,211,3,72,212,115,17,280,109,297,132,173,290,11,137,209,58,10,210,97,180,110,165,282,110,177,46,155,261,231,80,187,47,204,240,70,285,240,135,49,101,152,16,216,7,88,274,183,277,147,19,69,269,40,181,20,151,184,92,213,13,220,281,224,51,149,72,188,42,171,22,129,268,158,281,39,275,248,161,96,58,191,79,141,236,86,195,257,53,156,55,268,187,82,285,32,75,201,240,131,113,263,204,24,189,292,226,9,202,58,255,163,25,210,235,68,169,83,238,206,106,253,93,60,241,183,50,190,211,18,186,121,65,238,260,14,109,55,145,257,299,171,20,146,105,42,141,268,104,2,44,274,136,293,90,62,190,43,185,273,232,213,288,100,166,5,131,26,228,277,85,172,2,178,115,35,84,205,262,196,34,264,13,207,94,171,44,155,122,198,45,88,15,124,94,259,207,68,174,64,296,197,244,162,6,57,280,51,243,99,179,138,248,74,259,183,55,164,128,269,66,214,11,99,143,191,94,211,256,3,144,107,289,184,276,140,4,210,57,219,294,183,32,157,90,230,290,116,209,9,104,255,53,236,159,245,145,59,161,19,243,164,1,89,232,137,93,296,176,16,102,134,35,161,285,56,12,152,75,139,207,24,138,214,79,202,70,267,84,226,193,0,116,228,182,278,179,94,133,28,153,67,2,170,66,272,150,253,186,85,7,177,21,242,295,224,119,275,201,175,74,27,218,49,10,81,262,112,281,100,152,85,224,27,234,212,289,250,71,11,222,126,108,258,98,203,48,274,145,163,5,137,101,236,126,102,39,122,268,180,90,162,33,275,121,165,290,65,185,258,150,50,7,77,222,20,167,199,61,160,212,255,92,289,181,104,270,79,194,271,137,249,82,243,198,113,188,0,128,28,143,247,196,63,88,194,248,141,3,117,34,164,207,54,97,260,147,223,59,250,274,172,297,168,103,204,66,230,276,193,294,83,8,176,41,112,3,179,98,44,125,267,43,6,159,21,133,292,228,9,110,51,182,261,206,14,165,25,202,264,185,86,65,119,299,38,288,85,241,56,292,180,127,170,276,68,283,127,291,220,148,222,97,15,128,221,239,59,205,100,237,209,257,132,164,60,226,132,31,76,142,269,190,22,167,113,35,104,220,109,274,134,70,251,53,259,232,71,157,282,219,162,277,108,80,277,1,192,124,204,88,240,97,287,45,63,235,253,26,151,133,296,223,76,188,95,158,246,78,163,234,86,270,55,244,33,184,127,230,38,7,119,240,102,247,284,111,43,182,67,198,180,21,263,149,218,82,295,66,167,205,0,144,185,13,193,260,82,26,129,88,162,37,114,155,91,212,293,170,77,292,224,14,103,214,169,106,2,202,135,46,272,136,6,54,146,29,259,194,124,282,187,275,22,174,9,123,284,184,21,157,67,213,254,196,245,82,183,60,252,120,249,75,271,195,83,242,165,3,262,100,17,187,116,16,147,247,63,176,298,163,10,60,259,175,131,228,90,215,65,193,113,161,67,284,61,251,127,152,32,115,214,253,53,278,186,295,117,227,295,195,13,226,75,26,179,128,276,88,238,99,43,288,208,258,69,197,269,94,222,108,298,25,133,72,19,281,63,233,131,216,49,279,85,216,101,194,87,256,36,93,208,75,6,155,81,200,99,268,168,0,237,70,272,172,204,106,153,24,157,137,267,77,220,80,271,158,80,229,39,58,136,163,17,213,175,76,284,237,60,186,117,86,183,93,159,4,164,250,283,185,18,96,180,5,214,49,155,16,139,188,8,153,50,200,5,270,126,41,290,59,124,181,288,216,234,172,287,246,195,279,87,207,95,132,77,243,67,12,265,54,11,103,130,29,238,202,289,42,186,254,274,155,62,123,275,97,115,266,187,41,274,202,45,163,283,135,245,73,10,122,71,210,256,66,249,193,103,235,127,1,160,20,120,96,205,25,212,63,269,166,278,52,185,92,171,65,182,295,143,108,177,37,255,143,1,57,252,215,245,90,192,277,167,101,159,78,206,260,53,140,26,109,30,280,160,244,218,70,233,173,268,185,45,95,62,273,118,149,67,223,19,165,293,40,148,279,185,255,72,193,89,231,75,93,30,156,5,132,298,169,12,150,250,62,289,168,273,55,242,171,110,260,171,46,6,39,138,18,248,88,269,201,114,267,94,141,116,10,290,119,222,202,174,286,76,248,158,129,169,73,142,285,183,201,62,221,189,75,210,95,9,151,267,68,234,44,287,71,196,0,165,111,176,200,276,25,131,96,177,68,259,202,241,175,292,137,78,110,264,205,105,9,164,52,227,134,269,58,251,144,294,147,69,20,214,91,173,99,256,172,5,51,279,297,115,42,135,268,64,206,293,215,77,186,249,73,162,236,61,211,92,192,104,154,34,273,45,196,4,57,166,25,270,214,247,77,277,198,83,208,2,34,194,84,30,145,12,234,92,143,38,198,56,239,80,102,228,61,258,153,65,47,126,108,278,149,288,29,182,117,299,66,224,243,40,275,171,119,181,100,163,36,233,81,223,282,61,185,271,179,67,155,89,216,14,98,146,261,169,292,237,31,245,78,195,32,59,260,174,81,145,220,84,187,111,276,118,33,279,102,42,272,132,293,159,141,16,282,164,33,205,16,86,123,7,29,253,177,287,157,4,139,237,84,156,236,41,140,100,1,107,203,67,250,192,228,55,271,212,104,137,169,3,201,93,184,96,44,253,116,34,252,76,222,298,202,71,256,64,226,197,59,238,119,179,274,129,5,74,190,93,46,207,292,233,180,258,184,79,161,102,21,131,169,15,287,173,271,146,21,158,227,183,80,242,68,209,26,254,104,11,171,8,180,53,206,99,164,83,270,57,11,238,207,257,24,222,85,217,88,241,131,108,195,248,213,93,134,178,1,141,38,113,202,123,22,262,66,220,48,155,262,230,37,144,275,62,269,18,73,223,297,249,116,155,8,166,38,175,87,298,130,54,285,182,270,187,252,105,136,296,171,95,206,90,55,1,187,59,111,9,74,253,147,12,160,216,237,126,43,101,283,71,231,97,204,269,191,251,120,194,59,245,121,172,289,96,238,76,140,268,67,246,200,133,17,93,276,51,296,241,69,125,299,191,34,58,291,180,94,1,35,270,148,169,102,205,79,188,40,0,171,257,281,142,100,178,68,261,165,48,11,196,19,123,161,61,29,148,293,210,15,140,3,160,64,236,285,243,61,290,224,75,216,56,256,118,27,219,78,214,173,254,58,224,140,160,98,201,245,174,192,129,235,291,161,91,47,178,279,181,32,258,276,168,17,97,179,299,197,100,127,247,199,77,177,81,241,108,40,117